/*
 * @Author: wwssaabb
 * @Date: 2021-11-27 15:37:51
 * @LastEditTime: 2021-11-27 15:37:51
 * @FilePath: \handwritten-code\algorithm\斐波那契数.js
 */

/* 
斐波那契数， 通常用 F(n) 表示， 形成的序列称为 斐波那契数列。 该数列由 0 和 1 开始， 后面的每一项数字都是前面两项数字的和。 也就是：

F(0) = 0， F(1) = 1
F(n) = F(n - 1) + F(n - 2)， 其中 n > 1
给你 n， 请计算 F(n)。

来源： 力扣（ LeetCode）
链接： https: //leetcode-cn.com/problems/fibonacci-number
*/

var fib = function (n) {
  if (n < 2) return n
  return fib(n - 1) + fib(n - 2)
}

console.log(fib(10))